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(57)Abstract: 

PROBLEM TO BE SOLVED: To attain high speed 
processing by applying ciphering processing to only 1st 
division data and applying exclusive OR arithmetic 
operation to 2nd to final n-th division data. 
SOLUTION: Data given to a transmitter are given to a 
data compression section 2, in Which compression 
processing is conducted and compressed data are 
divided for 128-bit each by a data division section 3, in 
which n-sets of division data are generated and stored 
in a data storage section 4. Then only 1st division data 
among the division data are subject to ciphering 
processing at a data ciphering section 6 by using a 
public key of a recipient (b) and the remaining division 
data are calculated by an exclusive OR arithmetic 
section 7 and then the division data are generated and 
the data are sent by a data transmission section 9 with 
a digital signature. A data decoding section 13 of a 
receiver side decodes the 1st division transmission data 
by using a secret key of a recipient (b) and the 1st 

division data are decoded and the remaining division transmission data are calculated by an 
exclusive OR arithmetic section 12 and the division data are decoded. 
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SB 2 ##Jx- ^ <h Ofti> 6 mt&<Dm n - 1 ##Jx- ^ <h 
» 2 ^ * 6 JB n » Wt 5 - ^ * TT © ^ 

2 ftnm.m?—? & e> ss n * i- o ut t*Mis=& 
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[4#fFfflt^©ggffl] 

fj^- * t omosNffiMttaih £ «■* ltI2 ^jr- 
^©amx-^s**. &m. mm\z hxmn - i#m 

fca«U 

m 1 tirism 2 ^wssm.x- 

SW^LTtE©^^*^— ^S#«>, £W*. RJ#fcl/ 
Tmn^fiJiUm^-^ ir^Tcbfc^n - 1 ii 

izmm-rz>£o izvzivsnmmtttz&^T. 

Mf-^Cfft*#t©fyhf$Sl:n (3^n) 30 

mizftrnvx, ^©#fij£nfcj£*©sg i fin?-*? 

(2^i^n-l) tSS i + l#i>J^-^£©i£©gMi!! 
x - * t ©s& $ -em^SNffiWlrSifn * 9m u Tfg n 

s-sifl^-^&MwaftttwiiajBiaiic^n&jB i + 1 40 

- * * MKsmfi'j izmm b , 

i #Wx-^£T©&#fiJ^-^£;fcae>-5<h 
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5*. 

», ■^©jEifiiam^-^&ftSieisuT^cDam^-^ 
«F#a«*a. 

feci: £*f#® if 1 Ti^. 3 ©VifftifrKiSB*© 

«H»a«>&5S. 

[»#H6] mzmmmxi*. iflf-^©^s# 
^©s^icffiifst-sA^v'^Ma^fTJ&^i:*^, am 

;>*«*«^-b, mriB&/\^->3.iD : a©iS*^-i5c-rn 
w. a«7 f -^;fttfa«##:E3-e**iLT8iS"r* 
^ i^^mt-r-sif i m 5 oK-rnfr triE«E©Bt 
•^■afi^^;. 

[0 0 0 1] 

-^©— gS^©^.*Bg^{t;-r^ ' t H.koTf-i'M 

^a«**KiH"r6*>©Tr**. 

[0 0 0 2] 

[t**©S«] lfl^-yh7-^OgtDV^I 

ti. *y h7-^±T©m am^-^©3$c^ si 

"fe*aUT--f*»©/£»t, Bt^flsL&^-^samr 
*. 

[0 0 0 3] 

^nxv^cfc^tc. ai!f©i»#ftaa*ff>&:to>&:v»a« 

K:itttbTafllfflaKWHHl38«36^* i V»5 BiaLa*«*-D 
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[0004] *»wta, ±i&Lfcfflm&.&m8:-rz>rzib 

[0 0 0 5] 

*»^oi«*« l l:E«oitfH8j&aa, Iff 

©£#£#5E©k*y hfiaftKln <2£n) «fc#Sdl, 
T» ^©##J$ttfcSgl#fiJ^-*<hSg2#t^-*£ 

©ia©*««skafn stw lt j& 2 shm?*-* ©am?* 

n »#J^- * i ©« £ Tn^ttttMRl SfU¥ b TIB 

n#«5 j -*ST©#2i«5 j -3'*:ii**-#. mzm 
t u -eoBt^flssn&jB 1 ^HSMtx-^atf me* 

[0006] -ti/T, MEamtt-irtt, wtasi«M*^ 
% 1 ^fdaftx-^sa^aabTTcojB 1 #9Jx-^ 

S#«>*£#K:. MES2#«2l«5 s -£'if&E«^b 
fcjg 1 £©«©*te«»affl*tf1¥ bTTC© 

JB2»SU5*-^**«>. £11*. H*fcLTSBn*MH2Sm 

<l!lWifeSfa*tfSLbT7C©Sn^SiJ^-^ST*«6fc 30 
ft. i»eiBl^W7 f -^3^6«n»«5 ? -^*-C*-&ri6 
LTtcOHIt- 9 €r«7C-r-5. 

[0007] fot, am^-^s^WbTJsi^MT* 

fc. *^ftJ6itt»i'30»||T-^OW* 0 , te© 

tffflT*— *ttw*fc»MawMi»©t;v hia^c-e*^.© 

[0 0 0 8] 2 fcE*©WF^ara>8r5Stt. 40 

x-^©^#ft4*Jfe©lf'y hSSftKn (3^n) fflft 
#£JbT. -tC^Wanft:**©* i ^Wt*-^ (2±S 
i £ n - 1 ) tjg i + 1 #f)J^-^ &©tt©8ft&Milra 

fa&mnisTm i + i»W5*-^©a«5*-^**», 

fill*. RMSfcbTJSn- l^fiJx-^tmn^SiJx-^ 
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«5*- * jb n »n mm? - ^ * T© &Mt- * * 
wEs««Kamr*. 

[0009] -tux, wE^mMTtt, mssift«^& 
ifisnfcftiflf-^ssflbt, MEflF^flssftfc 

* l»#ja«5*-^A»6fS i ##JiM«^-:?£T©#i£ 
«5*-^S*^ffiaLT7C©JB l#Slx-^#"£>S& i # 

+ 1 K^mm?-? twE*^bfc» i t© 

a©»ffi»JSiaSl*fWLT7C©5B i + l#fiJx-^£ 
#*, £U*. li^KbTSgntffeiMx-^tttTcbfc 
*n - 1 £©i»TJIB&iflM&ftttaft&ftf|C 

— ^ S5S n ##J^-^ £T£-g-J&bT7C©iifi^-^ 

[0 0 10] tot, tfWL&affl^-^OjSliHWT* 

i tfSlx-^mM^fc&ab, SB i + i&m 

&3 oT. afl-x— *©»SJ©3K#a«#£©:7 

fttf&a©*-ett*K:ra u«^fcf-^ 

[0 0 11] £&. tt*H3fcE*©«HiaflfcSriStt, 

-^©ffMffflasff&w -^©ffisiaw^-^^idb 

^bT7C©flE$Sa«^-^*^J6, ^©ffii^afax- 
^«r#S«iabT7C©a«x-^JC«7cT-&. fi£oT. 

amx-^*x^**ffi*«i8-r*ctjcj:-3T, am 

ai$m*»lfrrS£a:#Tr**'b©-e*t>. *&, BESS 

fflasiifc^-^eflttt, ifif-^*5:c^s#fi 
iaa b& v*bi d jS#<&^ £ & 5 >yA^— ^ t x 

*«F^fls»a*ff3&:t?fct)©tR»ic-r*2:t3&«T€r* 

[0012] »*«4fcE*©«f^am^c»4, 

fifoT, a«#BBTB»#a«*ff&5lRK*iWK«F^|| 
tT?«F#afll*f?a:5 31 fe©T& 

■5. 

[0013] »#JH5fcE*©«F*ara#5Stt, 

ffioT. 4iBWt«f^*iCJ: 5 feffiJSfcBt^ftSlia^fT^ 
©»£ffllBf **#ft»ft-**#««*K**bT, 10 
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©sflrKttjHaftsmraxtTXoi&tt, m^M® 

[ooi4] m 6 izmmom^mmtt 
a» Mmmmm-wz. aw^-^w^^sossnt 

?)\sm&&ft!$.VTMW.%imw\zzkmL, mvz&mm-e 
«, ^Tc^n^afi-r— ^<D±mz-D^x^y^^.mm 
$ff&5t«i:, sffiLfeiiim^©^^^;^^*^ io 

-^&£fi£ffi#**IE^T&££bT®a-r3. foT, 

Mf-^cttfflT'f ^^^S^^siwr-sc: tick 
9t, am^-^tii«#t^iE^T?*^)^i:*ffll^-r 

[0 0 15] 

5. 

[0 0 16] 01(1 *^CD^ffi«^*®fflLfc 20 
If|glO«fiE$^tyn y ^ BIT?**. 
[0 0 17] 2t««gMtt. "T-fAtlffll, t-?J£ 

-s. sfe, smegma, ^-^sftgei o, smaiM 

SM&ttttHftSdFffi 1 2 , ^-^tt^flsfiB 1 

S5i 6, Tjirfntrnzmtxti imt^-zfttini 

8fr£$|j&£;n-5o 30 
[0 0 18] MIHx-^A^SClfS. 3>bfa.— 

[0 0 19] tWE^— ^ffi*«2tt, A*?*— *£WJ£ 

[0020] tm^-^mmstt, mffi^n/t^-^ 

*128h> h«IC#S!|-r-5 fc©T& 0 , nfl©*HWx 

— * (Dl, , Dn) £f£j&-r£>fc©T£-S 

**. «&©?gn#Hlx-^ (Dn) til 2 8 h*y hl3 <fc 40 

[0021] wtax-^^affl54«, it^ftiaiR^i 

[0022] tfrfs^>r s?*;Hi«fpj£« 5 a. «f*t/« 

*Siafc'r-^*S:^*lCAy3/.3.«ia, bp*,, a(t^ 
-*©£#£#£ ©SSKffiirrsfflg£fTftVi, Ay 
(HD) £ffr£U lOA-yyaf-i'^ 

©S; 50 
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HD' = EKE b [DKDa (HD) ] 

©•t^ic mm%a<ommm (kd a) ^m^xm.^t 

fflaLfcfeCSSM^bO&BMI (KEb) £fflV*T£ 
SKUfreflsfflaSfrftoT, iM(t#a©^gEa:ig«x- 
^©iEStt*gEWr*fc»©x-f5?^;P»« (HD' ) 
SfpJ*-r*fc©T»*. mffSEKEb«§m# 
b©^WIi (KEb) *fflV»S«P^4l3ffla. WffiDKD 
ari3t«#a©fMWi (KD a) *^V»6«^ft«iaTf 

[0 0 2 3] MIB^-i'WF^fbfiBett, x-^©^/ 

3m#bO^|||t (KEb) SfflWT 

D 1 ' = EKE b (D 1) 

oi5C, Si^Hf-^ (Di) co^-fbMa^ff^ 

asi^Mwatrax-* (di* ) £ffr&-r a *>©-?& 

[0 0 2 4] ffifEftffittttaiDSBFfflm*. 1t2&My : 
(D2) frSSna-ffl-T*— * (Dn) JTS, #c© 

as 

Di' = Di * Di-1 (2^i^n) 
<D2* Dn' ) £ffr&T€> &©"?£> -5. 31 

5£© " f>Htt©Sft&H&aft8d*-?&«. 

[0 0 2 5] ffif2SfHBJfW«3i$8«, 2tmffi!lSfi3:#© 

wfMaa**ffr-6*>©T?*t>T, Bt#®«*ff^5fc 
»©ft9«. mmmmz&ifz&GCDfflw&mft-r&ho 

[0 0 2 6] flfle^-^aMMBQtt. ^-f 

tsfcfPrissnfc^aiafliT*-^©® 1 daat? 

(DT) *6SBn»aS6«'5 f -^ (Dn' ) £T 
[0 0 2 7] MIS^-^^WSBl 0tt» a«gg£tf-bT 

inm^? nfex- ^ £§«-r * t» ©t& -5 . 
[0028] mt^mmmmm 1 1 a, &mwmm-£& 
©Wffli5!La**fT-r*t>©T?»?), mp-staft £fr&5fc 

a&©fWffl, aW^IBK^WSM^OWfPftSWr-r**)© 

[0029] T-?mmm 1 3 a. ^-fvgmm 6 

*«^"r*"b©TJ*0, ft«#b©8HHt (KD b) * 

MUX 

D 1 = D KD b (D 1 ' ) 

<D£o\Z, £ 1$MH2S«5*— * (DI' ) oumkyiw 

fefffcvv JBi^M^— ^ (Di) *«^-r*t>©Tr* 

S. ££T\ WSHDKDbttSO#b©«5^«t (KD 
b) SJ8V»***ft;«LaT?**. 

[0030] i?trfegNfiswi§ra?niai?a$ 1 2 5*-** 
#{kgci 3Tt§snfcii»|ijT-^ (di) ssjan 

fitbT, SB2»aa«5 f -^ (D2' ) 3fl»6*n5)>W 
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jMffx-^ (Dn') 

Di = Di' " Di-1 (2^i^n) 
£fflV>T, SM&tttt9ft8t*£frftv>. ftgtf-? (D 
2, . . . , Dn) ££7cT*> 1 b©T?2&S. 

[0031] mi^-^wmmi 4«, ^m? 5 -*©^ 
mi>T$>< *>©-?&£„ 

[0 0 3 2] jWffix-^jfcflRl 5tt, mTcZntzft®! 
MS^frft? *>©T*-5. 10 

[0033] nna^-^ftfiwi eat, £-/&sn*:jESi& 

[0 0 3 4] S?^^*«*B« 1 7 tt, m/W% 

•a&SfcfrftV*, (HDD § 

Sbfef'f^^m (HD' ) £#©5£ 
HD = EKEa [DKDb (HD' ) ] 
O&olZ. &mmb<D%i®m (KD b) &fflV»T*#fc 20 
«iaLfcfc©*Mm#aC0^WI8 (KEa) ftJHWCS 
6 KWf*fll*ia*frfco T. iHm# a jWMS y -> 
(HD) SrUDffiU ^©/\-y->af-^ 

(HD l <tHD) ©ttSJB^LT— St-*a»5j&»*fllB 
U -H8rr*»&KlttaflJ*aflDBKi:Slflr5 f -^fc3j« , 
jEHnr**C£SWIBU -»LfcV»»£-fcttJfc'f'Tr7 r / 

EKE a«itm#a©^MH (KEa) *fflV>*«f^ft 

30 

[0 0 3 5] WfE^-^aJ^SBl 8tt, t^S^W** 

-s z. ttfmm-zfttcm&iz vmjt hitmm^—^^mij 

U 2im#a©BIEt2lffl5 i -^t^IE^-e*SJl(h^ 
[0 0 3 6] C©«k5ft#l^&#-r«**J£©^fiB©ji 

«8«k*^< BS^fflm*^©M«* 2®7n- 

[0 0 3 7] ft*, jHm#ai§fa#b©WT3l(s$rB8 40 

(KEa, KEb) SAf l/T*<*S*f*4««, 
*©A*3Effttt, gOJ^fc^ifcfcJH^Tfcttb&Vi. 

[0 0 3 8] »«#a»4, S«#b Kit t) fcV>x 

-^*n>t!i-^±^TfP^L, ^-^ A#S5 1 ©'T 
>^-7x-fX=£^-bT3i(fSM(CA^-r-5 (SI) . 

AA^n&T-^n Tj~??)vm&ifcf8M5\z^T 

T-**X±mz^^TJ\y-sa.®Mi)m-&n. A«;-> 

^ (HD) Afffr&SttS. d©Ay->jL5 f — ^ 
tt> Mm#a©^|i (KD a ) <hgff# b ©2MH?gg 50 
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(KEb) t&m^T 
HD' = EKEb [DKD a (HD) ] 

oiscwftttiijj&stiT, ■r-f5?^;ni« (h 

D' ) *»fPfi£Sn*©T?a6* (S2) . Z.CD'rjVZ)), 
*«tt. 2««TS«*a©B8E£2l«5*— ^©IE?IH£ 
* KEf -5 fe* fcftJB $ ft* . 
[0 0 3 9] A^SntT-^li 5 ? -^flEJSSSB2lCJ; 

oTjBEttffla^asan <S3) , jEiT-^*«Msn 

*. ^©ffiB&^-^tt, A^-^lMX^Ofc/h^ft 

JSg-r-^tt, 5 s — *#SHB3 KJ:oT 1 2 8 h«fc 
tfftJSn (S4) . n<B©#SI^-* (DI, . . . , 
Dn) jWfs/fcan. T-^t««4l:|«Stl*. 

^©ft©3? 1 (DI) ©^-r-^Bt# 

fca$6ICJ;oT, 3m*b©£t§ef| (KEb) £/8V>T 
D 1 ' = EKE b (D 1) 

©ck^ir, nsmMsmznx (S5) » miftmrnm? 1 
(di' ) *tff«an*. ®o©^fijx-^«, 

Di' = Di " Di-1 (2^ i ^n) 

osssisriT (S6) , ft-mkm?-* (d 

2' , . . . , Dn' ) iWJ«Sns. 

[0040] ftsjssnft^ws&Wx-* (d 

1' Dn' ) H, <r4 a J9M*%x (HD' ) 

t&iZT-pmm&Biz^Tvkmttnz (S7) . 
[0041] mz. #.mm<DMmommmmiz$nfz>m 

[0042] afSBfctf-LTa&mtfajfcfcaimsnifcT* 

^-^sflffi oKit?Ta«sn (si 
i) , m 1 4>ftjjimx-^ (or ) a, r-?mmt 

*13fcioT, Stt#b©ftftft (KD b) fcfflWT 
D 1 = DKDb (D 1 ' ) 

©±-5k, «^b»a**iian (si2) , ssia-Hx 

(Dl) SD©^*JiHm^-^ (D 

2 ' d n ' ) um#3mmmmn& 1 2 k 

D i = D i ' * Di-1 (2^ i ^n) 
©SdSWiBSftT (S 1 3) , ftWr— ? (D 

2 Dn) *«-**H?n«7cSft*. 

[0 0 4 3] ftTcSn&SHRlT*— ^ (Dl D 

n) tt, x— ^-&J&SB1 5»rJ:oT^anT (S 1 
4) , 7C©ffi«x— $M£&7C$*l5. ei©«7C^n^:ffi 
Jg^-^tt, ^-3M#SgBl 6l:J:oT#fij5iI^I3 

n (s i 5) , Tcoafc^-^fcfcTcsn*. 8t7&s*i 

(SI 6) , Ar/af-i' (HDD 

[0044] smsnfc^ (h 

D' ) tt, Sffl*b©8J^IS (KD b) titm#a©^ 
Bill (KEa) ^fflV^T 
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HD = EKEa [DKDb (HD' ) ] 

<D£o\zmmmmztiT (s 1 7) , ai«#a*«^j* 

LfeAr/iT-? (HD) J&*&Oaj£tl&. Z.CDZL-D 
(DSSyi/^—i? (HDltHD) "f^'J9)Vm^ 

(S 1 8) , -ScT^>a^ (S 1 8 : YES) iZit'Mm 

tu^n-a (s 1 9) . — »Lfcv>»& (s 1 

8 : NO) fctt, SkS 10 

(S 2 0) . 

[0 0 4 5] *3fc9itt, WB*BO»*KI8ffiSn*C 
[0 0 4 6] Hl-fe, *MESS*©»ttTrtt. a«fl|Kl*V» 

kutv»«*«. ffitftf-ricTxosiaflrs*-*©***! 20 
[0047] s/t, flM23ys©#tBT?tt, nat»as 

tl/c^ftJx-^ ©F*I©ft#J©— O ©#$15*— * ©*<feBi 
£HNftnJ:0*3V*Jk #»R2 OfiCDfg, * 

•r^fka©^*^— ^©jfco^a^— ^j^6*«oj(in 

7j» SMUT?!*, Wffi^©^SIil^«IIC, «»«2«P^flS 

$&a Lfc&iifa-x-* fcifi-s-Ma LT-tn^n7c®#» 

5*— 9 is* Zf&nftm'r— ? £T©£T©#SI5*— ^ 
JfcbT^oaW^-^fcttTcTfciifcfcjfcLTteJ: 40 
V*. 

[0 0 4 8] Sfc, Mf2HJfiCDJgSgT?«, BS#{fc:«iao 
[0 0 4 9] 3£tC» i»IE*»OJS«T»a, Sfi«9i 

««tam«a«««i:*8ij^fc«ij«bTv»**«. 

[0 0 5 0] 

BS9i©3»*] &>±mWLtzZ.i:fr£,mfrtz±5lZ, * 50 
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2 - ^ *^ 6 n ftM-r— ? tomwfa 

St* Sfffc 5 £ <h lc J: o Tlfax- * ©fgS£"f4 £«o d 
t*«Tf#*fe©T?*s. »i^{fc;Ma«— o©#Sij 

ft©Ky h«*T?*S©T. KafcffiSanaHIKlfcO, 

m<D n X h £ t £ -5 ©T& So 

[0 0 5 1] *&, «M^2K12*©l**a«#5*fcJ: 
n«» #S!lLfca«x-^©?g 1 SHHx-^jfc&JB i # 
«?*— i'STSRi^fttfaaU |g i + l^W^-^^S 

sg n amf- ? *&wmmom(-*ftii oz.t\z^ 

ftftiao^TrttKtcrauBt^fls^-^Kfts/BRttsa 
Jt*ct«»Tre-6*>oTr*o. afi5*-*©«8&tt©fa 
±«sms?-<& c ta«Tr*s fc ©-?&«. 

[0 0 5 2] ifc. Ht#]g3 tCf2«©Bf^a«7jSE:JrJ: 

n«, aw^-^ojfest^flcsfflSfffla-rszitKio 

^a«saa^n*fiisrr*2:i:3&«T?**t>o-xr*D. * 

fc, ffisgj&asnfc^-^gttte, am^-^*^©^ 

t&tjTv»*©T?, ^tew^afoja^a^©^-^ 
at ^fttfaastr&o at *> © t ra^j'-rs d t 

[0 0 5 3] Sfe. IS*3S4trf2«©Bf^a(t7jSJCj; 

»r«koT» a«*iRiT!iiF#am*fTft:5i»K*«»c«f^ 

•5. 
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